
public class Test {

	public static void main(String[] args) {
		final String s1 = "asdfedfgdfg";
		final String s2 = "sadfsadfbgsdhjfv";
		System.out.println(new LCS().doLCS(s1, s2));
	}

}
